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© Disclosed is a modularly expandable switch- 
based planar apparatus for inserting multiple bus- 
based processor cards and/or expansion cards and 
interconnecting the said cards via a multi-stage 
switch network which resides on the Invention planar. 
The switching network is built Into the planar. The 
cards require no modification or change of any kind, 
since the connection to the planar is made as if the 
planar contained the standard MicroChannel inter- 
connection. However, the disclosed planar imple- 
ments bus converter units to convert the standard 
bus interface provided by the cards to the switch 
network interface, so that functions provided by the 
cards can communicate in parallel over the switch 
network. 
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FIELD OF THE INVENTION 

The present Invention relates to digital com- 
puter systems comprised of several or many com- 
puting and/or input/output elements, and the ability s 
of the said individual elements to perform high 
speed, low-latency communications with each other 
in a parallel fashion over switching networks. 

GLOSSARY OF TERMS jo 

Card slots 

Receptacle connectors mounted on a planar for 
the purpose of receiving processor or expansion 75 
cards. 

Expansion Card 

A board of components that function together 20 
as a co-processing or I/O element. The card board 
has multiple wiring planes used to interconnect all 
components mounted on the board. The card 
board has a connector element used to connect the 
card to the planar (usually the card connector is 25 
inserted into the planar connector receptacle). The 
active components on the card usually include a 
co-processing and/or I/O element, remote memory, 
and an I/O interface in the form of a multi-drop bus 
that connects to the planar through the card con- 30 
nector for communication to other processor or I/O 
cards. 

Functional Elements 

36 

Any processor or I/O device connected In the 
form of a processor card or expansion card to the 
multi-stage network Incorporated on the disclosed 
planar. 

40 

I/O Card 

Another term for expansion card 

MC Converter 45 

A functional converter that converts the stan- 
dard MicroChannel bus protocol to the switching 
network protocol. MicroChannel is a trademark of 
IBM for the I/O, Multi-drop bus used in most IBM 50 
Personal Computers and other machines. The de- 
scription uses MicroChannel to refer to a multi-drop 
bus. 



MCC 

Abbreviation for MC Converter 
Node 

A functional element of the system comprised 
of one or more processor and/or expansion cards 
interconnected by a standard bus, which in turn 
connects to to the switching network as a single 
port of the network. 

Nodal element 

Another term for node, which has the same 
meaning. 

Planar 

A interconnection board or motherboard having 
multiple wiring planes. The planar contains active 
components, such as a multi-stage switching net- 
work, and inactive components, such as connector 
slots capable of receiving processor or expansion 
cards. The planar provides the interconnection wir- 
ing amongst the said cards. 

Port 

A single bi-directional entry and exit point to a 
switching netwrok. 

Processor Card 

A board of components that function together 
as a processing element. The card board has mul- 
tiple wiring planes used to interconnect all compo- 
nents mounted on the board. The card board has a 
connector element used to connect the card to the 
planar (usually the card connector is inserted into 
the planar connector receptacle). The active com- 
ponents on the card usually Include a computing 
element, memory (local and cache), and an 1/0 
interface in the form of a multi-drop bus that con- 
nects to the planar through the card connector for 
communication to other processor or I/O cards. 

Receiving Node 

A functional element of the system comprised 
of one or more processor and/or expansion cards 
interconnected by a standard bus to a switching 
network, which is receiving data transmitted over 
the switching network. 



2 



3 



EP 0 588 025 A2 



4 



Sending Node 

A functional element of the system comprised 
of one or more processor and/or expansion cards 
interconnected by a standard bus to a switching 
network, which is transmitting data over the switch- 
ing networ1<. 

BACKGROUND OF THE INVENTION 

Multi-stage switching networks are gaining ac- 
ceptance as a means for inter-connecting multiple 
devices within modem digital computing systems. 
In particular, in parallel systems it is common to 
use a multi-staged switching network to intercon- 
nect N system elements, where N can be several 
or thousands of processors or combinations of pro- 
cessors and other system elements. 

The state-of-the-art interconnection approaches 
have centered around multi-drop busses, which 
have many short comings, the primary of which Is 
limited performance and expansion. The problem 
exists in t)us-based processors that there is an 
ever increasing need for better I/O bus perfor- 
mance and the attachment of more I/O options. 
This is in direct conflict with the nature of a multi- 
drop bus technology, which loses performance as 
more and I/O options are added as taps to the bus. 
In general, standard bus architectures such as the 
MicroChannel (IBM Trademark) have selected a 
performance goal and thus limited the number of 
I/O taps permissable at that performance level In 
the case of the MicroChannel the result is that 8 
taps (or expansion cards) Is the maximum number 
of allowable bus taps to permit bus operations to 
occur at 200ns cycle times. As a result, based- 
based system users are beginning to find that the 
I/O capability is not sufficient to meet their needs. 
For years people having been looking for means of 
Increasing the 1/0 capability of bus-based systems. 

Bus-based sytem performance is limited be- 
cause only one user can have access to the bus at 
any given time. The expandability is limited be- 
cause of the electrical characteristics of the multi- 
drop bus including drive capability, noise and re- 
flections. 

On the other hand, MicroChannel and bus- 
based machines are relatively inexpensive and 
constantly increasing in processor performance ca- 
pabilities. These machines and their expansion 
cards represent investment dollars, and owners 
wish to use and build on this investment for many 
years. The present invention provides a means of 
using bus-based processor cards and bus-based 
expansion cards at improved performance and ex- 
pandability levels by disclosing a new planar inter- 
connection nneans. 



The present invention interconnects multiple 
bus-based cards by adapting the existing bus inter- 
face to allow each card or sets of multiple cards to 
be interconnected via a high speed switching net- 
5 work. This enables the individual bus-based cards 
to communicate with low-latency messages and to 
interact as a parallel system. Now many commu- 
nications can take place simultaneously in parallel 
and expansion can be virtually unlimited. This al- 
io lows for use of Investment, yet It overcomes all the 
limitations placed upon a single bus-based archi- 
tecture. 

Many state-of-the-art switch solutions do not 
provide the switching network characteristics and 

75 low-latency concepts required for modern intercon- 
nect systems. The characteristics that are required 
include the ability to dynamically and quickly es- 
tablish and break element interconnections, to do it 
cheaply and easily in one chip, to have expan- 
se dablity to many thousands of elements, to permit 
any length, non-calibrated interconnection wire 
lengths, to solve the distributed clocking problems 
and allow future frequency Increases, and to permit 
parallel establishment and data transmittal over N 

25 switching paths simultaneously. 

The distributed and fully parallel switch utilized 
herein to provide the required interconnect prop- 
erties is the ALLNODE Switch (Asynchronous, Low 
Latency, inter-NODE switch), which is disclosed in 

30 USSN 07/677,543 and adapted by the present In- 
vention to perform the switching of converted bus 
interfaces at low latencies and high bandwidths. 
The ALLNODE switch provides a circuit switching 
capability at high bandwidths, and includes distrtb- 

OS uted switch path connection set-up and tear-down 
controls individually within each switch - thus pro- 
viding parallel set-up, low latency, and elimination 
of central point failures. We will further describe in 
the detailed description a way whereby the ALL- 

40 NODE switch and the present invention can be 
used to solve the bus-based processor Intercon- 
nection problem effectively. 

. Often systems require multiple paths through 
multi-stage switching networks to improve perfor- 

45 mance. provide fault tolerance, and prevent bloc- 
king. The ALLNODE Switch invention as disclosed 
in USSN 07/677.543, and which Is adapted by the 
present invention provides multiple paths. An ear- 
lier work at IBM by Peter Franaszek. as described 

50 in his work entitled "Multipath Hierarchies in Inter- 
connection Networks" described two hierarchical 
paths for a network, one providing low-latency 
message transfer and the other providing guar- 
anteed-dellvery of a message transfer and the oth- 

55 er providing guaranteed-delivery of a message at a 
longer latency. A message is attempted over the 
low-latency path first. If the transmission fails due 
to blocking or contention, It Is retransmitted over 
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the guaranteed-delivery path. This allows usually 
about 90% of the messages to be sent success- 
fully over the low-latency path, and guarantees the 
delivery of a message that gets blocked on the 
low-latency path due to retransmissions. 

U.S. Patent 4.952.930 to P. A. Franaszek et al. 
Issued Aug. 28. 1990 described the approach 
which used a second buffered path, which is in 
some ways similar to the current approach. How- 
ever, it suffered by its requirements of a plurality of 
switches to implement it. While there would be no 
impediment to our adopting the teachings of this 
patent there remained a need for a simpler and yet 
more flexible approach to create a multi-stage net- 
work. 

Multi-stage networks have become an accept- 
ed means for interconnecting multiple devices with- 
in a computer system. They are a replacement for 
the traditional crossbar interconnection. The cross- 
bar is still a most efficient method of network 
interconnection, but it tends to be impractical for 
large systems. An NxM crossbar permits total si- 
multaneous interconnection, where all the N de- 
vices can be communicating simultaneously with 
different members of the set of M devices. The 
crossbar is "non-blocking" because their is nothing 
Internal to the crossbar which prevents any given N 
device from connecting to an M device which is 
IDLE (is not connected to some other N device). If 
an N device desires to connect to an M device 
which is BUSY (previously connected to some oth- 
er N device), no connection can be made until the 
previous connection Is broken - however, this is 
referred to as "contention" and Is not called "bloc- 
king". 

When N and M bocomo large (usually greater 
than 32 or 64) it becomes very unwieldy to build 
crossbars since there complexity increases at an 
NxM rate and their pin count increases at an 
(NxM)xW rate, where W= the number of pins per 
port. Thus large networks are usually built from 
multi-stage networks constructed by cascading 
several stages of smaller crossbars together to 
provide an expanded network. The disadvantage of 
multi-stage networks is that they are "blocking", 
i.e.. a connection might not be able to be made to 
an IDLE M device because there is no path avail- 
able in the network to provide the necessary con- 
nection to the IDLE device. 

Among other patents which might be reviewed 
are: U.S. Patent 4.914,571 to A. E. Baratz et a), 
issued Apr. 3, 1990 which describes a method of 
addressing and thus how to find resources at- 
tached to a network, but does not deal with the 
hardware for the actual network itself. 

U.S. Patent 4.455.605 to R. L. Cormier et al. 
issued June 19, 1984 which is for a bus oriented 
system, it is not a multi-stage network. Similarly. 



U.S. Patent 4.396.984 to E. R. Videki. II issued 
Aug. 2. 1983 Is for an I/O bus channel, not a multi- 
stage network. U.S. Patent 4.570,261 to J. W. 
Maher issued Feb. 11. 1986 is for fault recovery 
5 over a bus oriented system, not a multi-stage net- 
work. 

U.S. Patent 4.207.609 to F. A. Luiz et al. issued 
June 10. 1980 illustrates an I/O bus channel so that 
those in the art will understand the differences 
10 t>etween the subject matter. H is tKit a multi-stage 
network. 

U.S. Patent 4.873,517 to A. E. Baratz et al. 
issued Oct. 10, 1989 Is for a totally different type of 
network, not an equi-distant multi-stage network 

75 like that which we will describe, and also. U.S. 
Patent 4.932.021 to T. S. Moody issued June 5. 
1990 for bus wiring paths inside a computer box. it 
is not a multi-stage network. U.S. Patent 4,733,391 
to R. J. Godbotd et al. issued Mar. 22. 1988 illus- 

20 trates a ring interconnection network, which is un- 
like a multi-stage network. U.S. Patent 4,811,201 to 
B. R. Rau et al. issued Mar. 7, 1989 are not 
applicable to a multi-stage network. U.S. Patent 
4.754,395 to B. P Weisshaar et al. issued Juno 28, 

25 1988 is for a ring interconnection network. 

SUMMARY OF THE INVENTION 

The invention is a modularly expandable 

30 switch-based planar apparatus for inserting multiple 
bus-based processor cards and/or expansion cards 
and interconnecting the said cards via a multi-stage 
switch network which resides on the invention 
planar. The multi-stage network is used to intercon- 

05 nect bus-based cards (cards that provide bus inter- 
faces - like fWicroChannol cards providing the stan- 
dard MicroChannel bus and connectors). The 
switching network is built into the planar. 

The cards themselves require no modification 

40 or change of any kind, the connection to the planar 
is made as if the planar contained the standard 
multi-drop bus interconnection. However, the dis- 
closed planar is a new concept that contains only 
the point-to-point wiring for interconnecting multiple 

4s switch stages, rather than supporting the standard 
multi-drop bus connections. All processors and ex- 
pansion cards are still fully interconnected and 
capable of sending communications or messages 
between any two elements. The communication 

50 media is switch-based and is fully parallel, support- 
ing n transmissions simultaneously, where n is the 
number of functional elements Interconnected by 
the switching network. 

The perferred switching means is the basic 

55 digital asynchronous and unbuffered switching con- 
cept disclosed in USSN 07/677.543. "All-Node 
Switch. An Unclocked. Unbuffered Asychronous 
Switching Apparatus" by H.T. OInowich et al. The 
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Alfnode Switching apparatus provides a switching 
network communication structure that has the char- 
acteristic of simplicity of implementation, and does 
not require data buffering or data conversion of any 
kind. It establishes or breaks connections instanta- 
neously and is. therefore, dynamically changeable 
with a very quick response time. It has the capabil* 
Ity of resolving requests to establish connections in 
a parallel manner, where n connections can be 
established or broken at the same time (where n ~ 
the number of elements of the system which are 
communicating via the switching network). Thus, 
the number of connections that can be made or 
broken simultaneously scales directly with the size 
of the system. This capability enables the invention 
apptaratus to handle multiple short messages very 
efficiently. In addition, the new apparatus is devoid 
of synchronization requirements or wire length re- 
strictions. It also has the ability to track the speed 
improvements of new technologies and to increase 
performance as the technology used to Implement 
the invention apparatus improves. In addition, the 
Allnode switching apparatus can be cascaded with 
other identical apparatus devices to form intercon- 
nection networks among any number of system 
elements or nodes. Said network would have the 
characteristics for full parallel interconnection. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 illustrates generally our preferred 
embodiment of the present invention 
of the Switch-based MicroChannel 
Planar apparatus, which has the ca- 
pability of interconnecting multiple 
bus-based processor and/or expan- 
sion cards. 

Fig. 2 illustrates a four input and four output 
(4 X 4) crossbar switching apparatus, 
which has the capability of providing 
the disclosed fully parallel switching 
means for interconnecting up to four 
nodes. 

Fig. 3 illustrates the interconnections re- 
quired to a four input and four output 
(4 X 4) crossbar switching apparatus 
to provide full interconnection 
amongst four nodes. 

Fig. 4 shows a typical method for cascad- 
ing the 4x4 disclosed embodiment of 
the invention switching apparatus to 
accomodate systems having more 
than 4 nodes. 

Pig. 5 shows a schematic block diagram of 
the simple digital data flow and con- 
trol path implementations of the 4x4 
crosst)ar switching apparatus, which 
has the capability of being used with 



the present invention to provide fully 
parallel switching means for intercon- 
necting up to four system nodes for 
the purpose of transferring digital 

5 data. 

Fig. 6 illustrates a typical method for gen- 
erating parallel control and multiple 
line serial digital data information to 
be sent to the 4x4 switching appara- 

10 tus over four synchronous data lines. 

Fig. 7 shows a typical timing diagram for 
routing the digital interface signals 
arriving at one input port of the 4x4 
switching apparatus to one output 

15 port. 

Fig. 8 illustrates the typical method of se- 
lecting and establishing a transmis- 
sion path through a network com- 
prised of the invention switching ap- 

20 paratus for the purpose of sending 

digital data from one node to an- 
other. 

Fig. 9 illustrates a typical physical embodi- 
ment of the Switch-based Micro- 
25 Channel Planar apparatus showing 

how the switching network is incor- 
porated into the said planar. 
Fig. 10 illustrates the planar interconnections 
required to interconnect 8 nodes on 
the Switch-based MicroChannel 
Planar apparatus as a stand-atone 
system. 

Fig. 1 1 illustrates how the number of nodes 
in the system can be expanded 
above 8 nodes by interconnecting 
multiple Switch-based MicroChannel 
Planars, each incorportating a portion 
of a distributed multi-stage network 
capable of interconnecting larger 
40 number of nodes. 

Fig. 12 illustrates how the number of nodes 
in the system can be expanded 
at>ove 64 nodes by interconnecting 
multiple Switch-based MicroChannel 
45 Planars to a supplemental switch net- 

work, where the entire switch net- 
work is distributed across multiple 
Switch-based MicroChannel Planars 
and the supplemental switch net- 
so work. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

55 Turning now to the drawings In greater detail. 

Rg. 1 . shows the prefenred method of interconnec- 
ting n nodes via the Switch-based MicroChannel 
Planar. The entire system is comp)osed of individ- 
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ual nodes (302,304.306.308,310,312.314,316, 
3l8,320.etc.) connected to Individual MicroChannel 
Converter units (MCC's 

330.332.334.336.338.340.342.344. 346.348.etc.). 
which in turn connect to the switch network 30. A 
typical node is shown by block 2 as being com- 
prised of 2 MicroChannel Cards (MC CARDS): 
these cards can be either processor cards or ex- 
pansion cards in any combination. The number of 
MicroChannel Cards per node can vary with each 
Individual node and can be composed of from 1 to 
8 cards; however, the perferred embodiment shown 
In Fig. 1 assigns 2 MC CARDS to each node. 
These MC nodes can either connect as a direct 
point-to-point wired MicroChannel bus to the asso- 
ciated MCC 330 unit in the case where a node is 
comprised of only one MC card, or these MC 
CARDS can connect as a multi-drop MicroChannel 
bus to the MCC 330 to give the node an increased 
card count and increased nodal flexibilty. The 
MicroChannal bus connection of 2 cards per node 
to a single MCC 330 function is denoted in Rg. 1 
as a unique MicroChannel bus labelled MCI to 
indicate that it is an entirely different and isolated 
MicroChannel bus from the other similar MC bus- 
ses, such as MC2. MC3. etc. In turn, each MCC 
functional block connects by point-to-point wiring 
only to switch network 30. 

Switch network 30 can be any type of multi- 
stage, torus, or hypercube network that permits 
either small or massive expansion by permitting 
several or massive numt)er of nodes to intercon- 
nect. However, the perferred embodiment of the 
switching means is the basic digital asynchronous 
and unbuffered switching concept disclosed in 
USSN 07/677.543. "All-Node Switch, An Uncloc- 
ked, Unbuffered Asychronous Switching Appara- 
tus" by H.T. OInowich et al. which is a unidirec- 
tional switch implementation. The preferred em- 
bodiment uses only unidirectional interfaces, and 
therefore Fig. 1 shows the switch interface 70 to be 
comprised of two unidirectional sets of lines, one 
carrying data from node 1A. and one carrying data 
to MCC1 from the switch network, arxj one carrying 
data to the switch networic from MCC1 . 

Figs. 2 to 8 refer to a 4X4 crossbar implemen- 
tation of the ALUsJODE Switch to illustrate the prin- 
ciples and speed of the switching concept. 

Referring to Fig. 2. the preferred embodiment 
is a 4x4 switching apparatus 12, where the function 
of the present invention is to provide a means of 
connecting any of 4 sets of digital, analog, or 
optical inputs on a mutually exclusive t)a5is to any 
one of the unused 4 output ports. The 4x4 switch- 
ing apparatus 12 can support up to 4 simultaneous 
connections at any given time. For instance. Input 
1 could be connected to Output 3. Input 2 to 
Output 4, Input 3 to Output 2. and Input 4 to Output 



1. 

The invention switching apparatus 12 is un- 
idirectional, which means that data flows In only 
one direction across the said switching apparatus 
5 12, that being from input to output. Switching ap- 
paratus 1 2 interfaces are defined in detail in Fig. 2. 
The set of lines 31, 32, 33, and 34 at each in-port 
to the switching apparatus 1 2 are identical in num- 
l^er and function to the set of lines 41 . 42, 43, and 
10 44 at each out-port. The sets of interface lines to 
each input and output port contain seven unique 
signals: 4 digital data lines, and 3 digital control 
lines (VALID. REJECT, and ACCEPT). The signals 
at each port are differentiated by a prefix of I NX- or 
76 OUTX- indicating the direction and number of the 
port (X) that they are associated with. The four 
digital data and one VALID lines have a signal flow 
in the direction going from input to output across 
switching apparatus 12, while the digital REJECT 
20 and ACCEPT control lines have a signal flow in the 
opposite direction. 

Each unidirectional switch interface set re- 
quires only 7 signals, as shown in Fig. 2, to trans- 
mit and control and data through the network 30 ~ 
25 the digital data and control transfer width is 1/2 
byte (4 bits) at a time. The signals required are: 
DATA: 4 parallel signals used to com- 

mand switch connections and 
transmit digital data messages or 
30 digital control headers. 

VALID: When active, indicates that a digi- 
tal message, control header, or 
analog waveform is in the process 
of being transmitted. When inac- 
3S tive. Indicates a RESET command 

and causes all switches to reset to 
the IDLE state. 
REJECT: Signal ftow is in the opposite di- 
rection from the DATA and VALID 
40 signals. When active, it indicates 

that a REJECT or error condition 
has been detected. 
ACCEPT: Signal ffcwv is in the same direc- 
tion as the REJECT signal. When 
45 in the low state, it indicates that a 

message is in the process of be- 
ing received and checked for ac- 
curacy. When active, it indicates 
the message has been received 
50 correctly. 

As illustrated by Fig. 3 the ALLNODE switching 
apparatus would be provided for a node having a 
plurality of input and output ports, and would com- 
prise the connection control circuit for each input 
65 port, and a multiplexer control circuit for each out- 
put port for connecting any of I inputs to any of Z 
outputs, where I and Z can assume any unique 
value greater or equal to two. as in the parent 
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application. 

Fig. 3 shows a 4x4 crossbar ALLNODE switcli- 
ing apparatus, where the ALLNODE switching ap- 
paratus 10 is unidirectional, which means that data 
flows In only one direction across the said switch- 
ing apparatus 10, that being from input to output. 

Although the said switch apparatus 10 is un- 
idirectional. It supports bidirectional communication 
amongst four nodes (20, 22, 24, and 26) by con- 
necting the 4x4 ALL-NODE switching apparatus 10 
as shown in Fig. 3. Each node 20, 22, 24, and 26 
has two sets of unidirectional interconnecting wires, 
one going to the switch 10 and one coming from 
the switch 10. The dashed lines internal to the 
switching apparatus 10 indicate that the function of 
the said switching apparatus is to connect an input 
port such as INPUT PORT 1 to one of four possi- 
ble output ports. The switching apparatus 10 pro- 
vides exactly the same function for each input port, 
allowing it to be connected to any unused output 
port. 

Referring to Fig. 4, a method is illustrated for 
increasing the number of nodes in a system by 
cascading eight switching apparatus 10 blocks. The 
eight cascaded switches are denoted as 10A 
through 10H to indicate that they are identical 
copies of switching apparatus 10, varying only in 
regards to the wiring of their input and output ports. 
It can be noted that any of sixteen nodes can 
communicate to any other node over a connection 
that passes through exactly two of the switching 
apparatus 10 blocks. For instance, Node 5 can 
send messages to Node 15 by traversing switch 
10B and switch 10H. Since ail connections ar© 
made through two switching apparatus 10 blocks, 
the network comprised of the eight switching ap- 
paratus 10 blocks is referred to as a two stage 
switching network. Other multi-stage networks can 
be configured from switching apparatus 10 blocks 
by using three stages, four stages, etc. in a similar 
manner. 

Referring to Fig. 5, a functional diagram of the 
simple data flow across ALLNODE switching ap- 
paratus 10 is illustrated. The VALID and four data 
lines at each input port, inside the switch, and at 
each output port are represented by a single line in 
Rg. 5 for simplicity. For Instance, the VALID and 
four data lines entering switch 10 at IN PORT 1 go 
to five internal functional blocks of switching ap- 
paratus 10; these are blocks 50A, 60A, 60B. 600. 
and 60D. Block 50A makes the decision as to 
which of the four possible output ports are to be 
connected to input port 1 . The VALID and four data 
lines from each input port go to each output mul- 
tiplexer block (60A. 60B, 60C, and GOD); this 
makes it possible to connect any Input port to any 
output port Each of the four output multiplexer 
blocks (60A, 608. 60C. and 60D) is uniquely com- 



manded from each of the control blocks (50A, 50B, 
50C. and 50D) as to which of the four possible sets 
of input port lines Is to be gated through to each 
output port. For instance, control block 50A can 
5 command multiplexer 600 to connect Input port 1 
to output port 3; 

control block 506 can command multiplexer BOA to 
connect Input port 2 to output port 1; and control 
block 500 can command multiplexers SOB and 60D 

10 to connect input port 3 In a multi-cast fashion to 
output port 2 and output port 4. All three connec- 
tions are capable of being established simulta- 
neously or at different times. At the same time that 
multiplexers 60A to 60D form connections to move 

75 the VALID and data signals across switch 10 with a 
unidirectional signal flow from input port to output 
port, multiplexer 61 D and AND gate 63D form 
signal connections for the REJECT and ACCEPT 
signals, respectively, with a signal flow in the op- 

20 posite direction of output port to input port (typical 
implementations are shown by blocks 61 D and 63D 
~ similar blocks are associated with each input 
port). These REJECT and ACCEPT signals provide 
a positive feedback indication to switch 10 of ac- 

25 tions taken either by subsequent switch 10 stages 
in a cascaded network or by the device receiving 
and interpreting the VALID and four data signals. A 
control header or digital message being transmitted 
through switching apparatus 10 over the four data 

30 signals under control of the VALID signal can be 
REJECTed by any network stage if it is unable to 
establish the commanded connection or by the 
receiving devtoe if it is not capable of receiving the 
message at this time or If It detects an error in the 

35 transmission. The receiving device also has the 
capability o1 confirming the correct arrival of a 
command or message (without errors being de- 
tected) by pulsing the ACCEPT signal. Since the 
REJECT and ACCEPT signals go in the opposite 

40 direction from the data flow, they provide a means 
of reporting back a positive indication to the sender 
on whether the attempted transnnlssion was re- 
ceived correctly or rejected. 

Referring to Rg. 6, blocks 56, 52, and 54 

4s illustrate a typical method for generating multi-line 
(parallel)/serial digital data in the form of a mes- 
sage which can be transmitted to and across 
switching apparatus 14, which is a partial drawing 
of the switching apparatus 12. Similar parallel/serial 

50 data generation logic as provided by 56, 52, and 54 
can be used at each of the other input ports to 
switching apparatus 12. Each set of input data lines 
provides 4 serial data lines to a given input port 
which is synchronized to tlie same clock by the 

65 four shift registers 54 which create the paral- 
lel/serial data by shifting four synchronized lines of 
data 31 as controlled by the same identical cloc- 
king signal (100 MHZ in Rg.6). However, the four 
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different input port sources (31. 32, 33. and 34) to 
switching apparatus 14 can be asynchronous to 
each other, being t)ased on different, non-synchro- 
nized. 100 MHZ clocking signals. 

The process for sending parallel/serial mes- 
sages through switching apparatus 14 involves 
FIFO 56. which accunnulates data messages to be 
transmitted. The next entire message to be trans- 
mitted is moved to buffer 52. The message stored 
in buffer 52 is moved to shift registers 54 in prep- 
aration for transmittal and the data is dispersed 
across the four shift registers 54 by placing data bit 
0 into the first bit of shift register 1. data bit 1 Into 
the first bit of shift register 2, data bit 2 into the first 
bit of shift register 3. data bit 3 into the first bit of 
shift register 4. data bit 4 into the second bit of 
shift register 1 . etc. Shift registers 54 then begin to 
send serial data to switching apparatus 14 over 
four synchronized data lines, in such a manner that 
the parallel/serial data flows continuously until the 
entire message has been transmitted. The switch 
apparatus 14 uses the first eight bits transmitted Cm 
the first two clock cycles of serial data over inter- 
face 31 from eorial registers 54 to switching ap- 
paratus 14) to select and establish a connection 
path through the switching apparatus 14. The ex- 
ample in Fig. 6 illustrates via dashed lines, the 
switching apparatus establishing a temporary con- 
nection between input port 1 (31) and output port 2 
(42), such that each of the eight individual lines in 
interface 31 are uniquely and directly connected to 
each of the corresponding lines in interface 42. 

Referring to Fig. 7, typical serial waveforms are 
shown for both input and output ports of the switch- 
ing apparatus 14. The switch removes the first B 
bits of the serial transmission as sent by shift 
registers 54 and uses them to make and hold a 
connection, such as interface 31 to interface 42. 
The remainder of the serial message in our exam- 
ple is transferred directly from interface 31 to inter- 
face 42, so that interface 42 sees that exact same 
message that interface 31 receives, minus the first 
8 bits and delayed by the circuit delays encoun- 
tered by the serial data as it traverses the switch- 
ing apparatus 14. Switching apparatus 14 does not 
buffer or re-clock the serial data entering via inter- 
face 31 in any manner: it merely reflects as quickly 
as possible the input waveforms it receives over 
interface 31 to output interface 42 without changing 
them in any way, except to strip off the first 8 bits. 

The convention for indicating to a switch 14 
input port over an interface (such as 31) that there 
is no transfer in progress, is to Issue continuous 
IDLE commands, which are denoted by the 4 data 
lines and the VALID control line being held at 
logical 0*s. The detection of a logical 1 on any of 
the input lines will signify the departure from the 
IDLE state and signify to the switch that a selection 



and transfer lis beginning. Likewise, the output lines 
from the switch will be held in the IDLE state (at all 
O's), when there is no active transfer In progress. 
In general, all switches require a path selection 

5 method, whereby they are commanded which con- 
nection (input port to output port) to establish. For 
switching apparatus 10. the path selection com- 
mand is transmitted to the switch over the same 
interface that the data is transferred; i.e., the 4 data 

70 lines associated with each Input port. Selection 
information must be transferred prior to the data, 
so that the commanded interconnections can be 
established and the data can then flow to the 
commanded destination. The selection information 

75 need NOT identify an input port number (1 to 4), 
because it is arriving at the switch over a specific 
input and the switch already knows what input 
number it is receiving data on. Therefore, the se- 
lection information need ONLY specify the number 

20 (1 to 4) of which one of the four output ports of 
switching apparatus 10 to which to connect. The 
method of path selection recommended here is 
one out of N encoding with a return to zero (called 
a DEAD FIELD). 

25 Referring to Fig. 8, a typical example of the 

exact serial bit patterns and control signal activa- 
tion is shown for sending control and digital data 
information to switching apparatus 10. The example 
references the cascaded, two stage switching net- 

30 work shown in Fig. 4 and involves sending data 
across the network from node 1 through switching 
apparatus 10A and 10F to node 7. To make this 
connection, input port 1 must be connected to 
output port 2 of the first stage switching apparatus 

36 10A. and Input port 1 must be connected to output 
port 3 of the second stage switching apparatus 
10F. The signal sequence that is sent to input port 
1 to cause the desired connections in switching 
apparatus 10A and 10F is shown in Rg. 4. In the 

40 Signal sequence of 1 's and O's, time advances from 
left to right, so that the values seen at ctock time -2 
arrive at switch lOA first, and the values at clock 
time -1 arrive second, etc. 

The values of the INI -DATA and INI -VALID 

46 lines are all zeroes and cause nothing to happen at 
switch 10A during times -2 and -1, because they 
Indicate IDLE. At clock time 0, the INI -VALID line 
goes to a logical 1. This prepares switch 10A by 
enabling the input port 1 to receive data, but no 

50 connection or action takes place at switch 10A at 
this time. The INI -VALID control line basically en- 
ables the corresponding switch input port; when 
INI -VALID Is a logical 0, switch 10A cannot make 
any connections or receive any data from input 

55 port 1 , which is held RESET. Finally, at clock time 
1. switch 10A receives its command as to what 
output port to connect to: the command is received 
entirely during clock time 1 . 
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The command bit pattern sent at clock time 1 
is used by switch lOA to establish connection to an 
output port; this process is referred to as a path 
selection operation and takes place completely in- 
ternal to switch 10A. The path selection approach 
implemented by the present ALL-NODE switch in- 
vention is to let each of the 4 INI -DATA lines to 
define a unique output of switch 10A to be se- 
lected. For instance, INI -DAT A1 signal going to a 
logical 1 at time 1 tells switch IDA to connect to 
output port 1. IN1-DATA2 commands connection to 
output port 2. etc. In our example, since IN1- 
DATA2 goes to a logical 1 during clock time 1. 
switch 10A is thereby commanded to connect to 
output port 2. In other words, the connection al- 
gorithm is that the first data input line going to a 
logical l after an input port has been enabled, 
defines the connection which that input port is to 
make. This is a mutually exclusive process, in that 
for the nonmat case only one data line at clock time 
1 is allowed to be a logical 1 ; the other 3 data lines 
must be O's. Note that since 1 bit of selection 
information is guaranteed to be a logical 1 . switch 
10A will be able to recognize the start of a trans- 
mission without requiring any additional bits to sig- 
nify that a transfer is commencing. The switch 10A 
makes the commanded connection by removing 
the 4 bits from the data lines and storing them in a 
selection register in control block 50 A of Fig. 8. 
The bits transmitted during clock time 1 are not 
passed through switch 10A to switch lOF, but in- 
stead switch 10A begins passing the very next 4 
bits of data corresponding to clock time 2 to the 
next switch 10F. However, the information bits fol- 
lowing a selection command (those transmitted by 
the 4 data lines at clock time 2 in our example) 
must always be all zeroes (a DEAD FIELD) as 
shown in Fig. 8. The purpose of this will be ex- 
plained subsequently. 

At clock time 2, the connection of switch 10A 
Input port 1 to output port 2 is established and 
causes the signal sequence at clock time 2 to be 
transmitted across switch 10A and the interconnec- 
ting wires to switch 10F input port 1. From this 
time on. switch IDA merely transmits all subse- 
quent data immediately to switch 10F Input port 1: 
it never examines or takes any action on any other 
data patterns presented to switch 10A over its input 
port 1 interface. It just passes all data patterns it 
receives over input port 1 immediately to the out- 
put port 2 and switch 10F. Thus, at clock time 2, 
assuming zero delay across switch 10A and Its 
associated cable, switch 10F Input port 1 sees the 
VALID signal rise and the all zeroes DEAD FIELD 
on the 4 data lines coming into switch 10F Input 
port 1. In this way. at time 2. switch 10F input port 
1 is enabled in an identical manner to the way 
switch 10A input port 1 was enabled previously at 



time 0. 

In our example, IN1-DATA3 goes to a logical l 
during clock time 3 and switch 10F Is thereby 
commanded to connect its input p>ort 1 to its output 

5 port 3. in a manner similar to the way switch lOA 
was commanded to connect its input port 1 to its 
output 2 during clock time 1. The switch 10F in 
making the commanded connection, removes the 4 
bits at clock time 3 from the data lines, and stores 

10 them In the selection register which is part of 
control block 50A of Rg. 5. The bits transmitted 
during clock time 3 are not passed through switch 
10F to Node 7. but instead switch 10F begins 
passing the very next 4 bits of data corresponding 

76 to clock time 4 to Node 7. However, the information 
bits following a selection command (those transmit- 
ted by the 4 data lines at clock time 4 In our 
example) must always be all zeroes (a DEAD 
FIELD) as shown in Fig. 8. Thus, by clock time 4. 

20 switches 10A and 10F have established a connec- 
tion path for transferring data directly from Node 1 
to Node 7. Up to clock time 5, Node 7 sees 
nothing but IDLE commands. At time 4. Node 7 
sees the OLTTS-VALID line from switch lOF go 

25 active and is thereby enabled to start receiving 
data at time 5. From time 5 on, Node 7 can receive 
data from Node 1 over the 4 0UT3-DATA lines 
from switch 10F. The protocol of the actual data 
being transmitted can be any of the normal formats 

30 such as manchester encoded, 8/10 bit encoding 
with preamble, etc. However, the preferred em- 
txxlient. as shown in Fig. 8 is an all ones synchro- 
nization field at time 5, followed by the NRZ data 
message. The data message can specify the word 

35 count length of the transfer. The purpose of the 
synchronization field of all ones as a prefix to the 
actual data message, is to enable the receiving 
node 7 to synchronize to the sending node 1 in 
one clock time. This assumes that the two nodes 

40 involved in the data transfer have clocking systems 
that are asynchronous to each other, but are op- 
erating at the same frequency within a specified 
tolerance. 

The preferred embodiment is to transmit the 
45 word count length of the message first during clock 
time 6 and clock time 7. Node 7 then decrements 
the length count and can detect when the transfer 
is complete. Node 7 can then check the message 
for accuracy using the selected error detection 
50 method (parity, ECC, or CRC). If the message has 
been received correctly, Node 7 responds by ac- 
tivating the ACCEPT interface line back to switch 
10F at clock times n + 1 and n + 2. Switch 10F 
passes the ACCEPT indication back to switch 10A, 
55 which In tum returns It Immediately to Node 1 . This 
indicates to Node 1 that the transfer completed 
successfully, and Node 1 resets its VALID and 4 
data lines to switch IDA to zeroes, thus, completing 
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the data transfer and returning to the IDLE state. 
The INI -VALID input line to switch 10A going to a 
zero at time n+3, causes switch lOA input port i 
to break its connection to output port 2 and to 
return to the IDLE state. Immediately, switch 10F 
sees its INI -VALID input line go to a zero, breaks 
its connection to output port 3 and returns to the 
IDLE state. Thus, the connections can be broken 
and the switches returned to IDLE in as little as 
one clock time. If Node 1 has another message to 
transmit, it can load the next message into buffer 
52 and shift registers 54 (Rg. 6), and begin trans- 
mission to Node 7 or any other node as soon as 
time n + 4. The only restriction is that the VALID 
signal generated by Node 1 must return to zero for 
a minimum of one clock time (time n + 3) to signify 
the end of one transfer before beginning another. 

If Node 7 finds an error in the message it has 
received after the word count has gone to zero at 
clock time n, it responds by activating the REJECT 
interface line (instead of ACCEPT) back to switch 
10F. Switch 10F uses the incoming REJECT signal 
from Node 7 to break its connection to Node 7, to 
return to the IDLE state, and to pass the REJECT 
indication back to switch 10A. which in turn returns 
it immediately to Node 1 after breaking its connec- 
tions and returning to IDLE. Node 1 then notes that 
the transfer has been rejected, and returns to the 
IDLE state by resetting its VALID and 4 data lines 
to switch 10A to zeroes. Node 1 may then retry the 
transmission by reloading shift registers 54 from 
buffer 52 and starting the transmission over again 
from the very beginning (clock time -1). The retran- 
smission can occur over the identk:al path as the 
previously rejected transmission, or if alternate 
paths through the network are implemented an- 
other path can be tried. If continuous REJECTS are 
encountered, such that a specified number of RE- 
JECTS occur for the same message, an error re- 
porting mechanism may be invoked. 

It is also possible for any switch 10 in a net- 
work path to REJECT a message. This can occur 
for either of two cases: 

1) BUSY - If the output port to which the switch 
is commanded to connect is BUSY (i ©., it is 
being used by a previously established connec- 
tion), the swHch will signify this condition to the 
input port issuing the command by activating 
the REJECT line back to the previous network 
stage or to the transmitter (if the first stage of 
the network detects BUSY). For instance, in the 
example sfiown in Fig. 8, if 10A had received a 
command at ckjck time -2 to connect Input port 
4 to output port 2, that connection would have 
been active when input port t requested to be 
connected to output port 2 at clock time t. In 
this case, output port 2 is BUSY at clock time 1 
and switch 10A would activate the IN1-REJECT 



line to Node 1. As described above, the trans- 
mitter may retry any REJECTed message. 

Likewise, tfie connection could be made 
successfully at switch lOA. yet output port 3 of 

5 switch 10F could be BUSY at clock time 3. 
causing switch 10F to issue the REJECT signal 
to switch IDA. This, in turn, causes switch 10A 
to return REJECT immediately to Node 1 after 
breaking its connections and returning to IDLE. 

JO 2) Simultaneous CONTENTION - Rather than 
Input port 4 establishing a connection to output 
port 2 in switch 10A at clock time -2 as de- 
scrit)ed atx>ve (In advance of the same com- 
mand from input port 1 at clock time 1), it is 

75 possible for two or more input ports to try to 
connect to the same output port at approxi- 
mately the same time. This is called CONTEN- 
TION for an available output port. For instance, 
suppose input ports 1 and 4 both sent simulta- 

20 neous commands at clock time 1 requesting to 
be connected to output port 2. The present 
invention resolves this contention by first con- 
necting both contending input ports 1 and 4 to 
output port 2. The net effect Is to electrically 

25 connect the 2 input ports to output port 2. which 
will logically OR the signals coming from both 
sources. During clock time 2 the logical OR of 
the 2 input ports will NOT cause an error, be- 
cause the values present on both input ports 1 

30 and 4 are identical: the VALID lines for each are 
logical Vs and the data lines for each contain 
the DEAD FIELD (logical O's). However, at clock 
time 3. the signals from each source could be 
different and an enror could be caused if the 2 

35 input ports k>oth remained connected at clock 
time 3 and later. In other words, switch IDA has 
1 cycle time (clock time 2) to correct the de- 
cision it made to connect two or more inputs to 
the same output. Switch 10A makes this correc- 

40 tion during clock time 2 by detecting the fact 
that more than one input Is connected to a given 
output. It then takes action by resetting all but 
one of tfie multiple connections, and does this 
before clock time 3 occurs. The decision of 

4s which connection(s) to reset and which one to 
keep is a decision based on priority. For the 
preferred embodiment, a simple priority scheme 
is used as follows: If input port 1 is contending it 
gets the connection. If input port 1 is not con- 
so tending and input port 2 is, input port 2 gets the 
connection. If input ports 1 and 2 are not con- 
tending and input port 3 is. Input port 3 gets the 
connection. Input port 4 gets the connection 
only if no other input port wants it. Applying the 

65 priority selection to our example, input port 1 
gets to keep Its connection to output port 2. 
white the connection of input port 4 to output 
port 2 is reset during clock time 2. This results 
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In the REJECT signal being Issued in the normal 

fashion from switch IDA to input port 4. 
Thus, the purpose of the DEAD FIELD In the 
present Invention is to allow one clock time per 
switch stage to resolve simultaneous contention. s 
The secondary purposes of the DEAD FIELD are to 
cause a falling edge on the selection bit which was 
active during the previous clock time, and to com- 
pensate for timing skew which might be present 
across the 4 data lines carrying serial selection io 
data to the cascaded switches. Both the rise and 
fall of data bits commanding the switches to make 
connections gives the unctocked switch two clock 
edges (rise and fall) on which it can trigger and 
make decisions. These are the only two decision is 
making times available to the ALL-NODE switch. 

Referring to Fig. 9. more details are shown as 
to the physical layout of the Switch-based Micro- 
Channel Planar. The Switch-based MicroChannel 
Planar implements 16 MicroChannel card slots 200 20 
organized in group of 2 cards, which form one 
node or port of the switch network; 8 unigue Micro- 
Channel busses 500, each connecting 2 Micro- 
Channel cards per node to a unique MCC function; 
8 MicroChannel Converters (MCC's) adapting the 8 25 
MicroChannel busses to the All node Switch inter- 
faces; two 8x8 Ailnode Switch Chips 360 and 350, 
which form either the entire network 30 function or 
a part of the network 30 function; and single-ended 
driver and receiver circuits, which are used to drive 30 
and receive the switch interfaces from blocks 360 
and 350 through planar connectors 700 and 800, 
respectively, to communicate and expand to the 
remainder of switch network 30 which Is not imple- 
mented as part of a single Switch-based Micro- as 
Channel Planar 100. Note that the 8x8 version of 
the Ailnode Switch, as shown in blocks 360 and 
350, is a straight forward expansion of the basic 
4x4 Ailnode switch described herein. The only dif- 
ference being that the 8x8 switch has 8 input ports 40 
and 8 output ports, compared to the 4x4 switch 
which has 4 Input ports and 4 output ports. The 
8x8 switch provides complete interconnection ca- 
pabilities between any Input port and all 8 output 
ports. 45 

Fig. 10 illustrates the external planar connec- 
tions 701 to 708. that are required to form the 
entire 2-stage switch network 30 function and en- 
able a single Switch-based Planar 100 to stand 
alone as complete 8 node system. In this case so 
switch blocks 360 and 350 form the entire network 
30 function, with switch 360 being the first stag© of 
a 2-stage network and switch 350 being the second 
stage. Fig. 10 shows how the 8 outputs of switch 
360 are externally jumpered to the 8 Inputs of 65 
switch 350 via jumper wires 710 to 708 and drivers 
400 and receivers 450. Jumpers 701 to 708 form 8 
multi-paths, such that any one of the 8 jumpers can 



be used as a path by any of the 8 nodes to get to 
any other of the 8 nodes. 

A typical data transfer from one node to an- 
other, for instance - node 1 to node 8, would 
include the following steps. The sending node 1 
would communicate to its local microchannel bus 
500 using standard microchannel bus sequences. 
MCC 130 would respond to these sequences and 
convert them to sequences and protocols which 
are understood by switch network 30 as commu- 
nicated over interface 600. Thus, the communica- 
tion from one of the two MC cards in the first node 
Is passed over MC bus 500 to MCC 130. which 
converts the communication format and passes it 
on to the switch network 30. Switch network 30 is 
commanded by MCC 130 to form a connection to 
the receiving node 8. causing network 30 to pass 
the communication to be routed through switch 360 
and drivers 400 to switch network output bus 700. 
The communk:ation make its way through the off- 
planar portion of the network over anyone of the 8 
jumpers 701 to 708, and returns into the planar 100 
over switch network input bus 800. The commu- 
nication data passes through single-end receivers 
450 and is routed to the specified receiving node 
via switch 350 and switch interface 607. The data 
is then received by MCC 137. converted back into 
a standard MC format, and passed over microchan- 
nel bus 507 to receiving node 8. 

The Switch-based MicroChannel Planar is 
modular and allows for expandabilty above 8 nodes 
in either of two ways. The Switch-based Micro- 
Channel Planar concept can be expanded to much 
larger systems by using mutiple Switch-based 
MicroChannel Planars. An example of this is shown 
in Fig. 11, where the interconnection of 8 Switch- 
based MicroChannel Planars eire shown to imple- 
ment a 64-node system interconnected through two 
switch stages. In Fig. 1 1 only the two switch blocks 
360 and 350 from each of the 8 planars are shown, 
since these are the only blocks which have external 
connections through drivers 400 and receivers 450 
(not shown in Fig. 1 1 for simplicity). These external 
connections are wired together to form the two 
stage network. Thus, up to eight indenticat Switch- 
based MicroChannel Planars 100 can be intercon- 
nected to provide a 64 node system comprised of 
128 microchannel cards interconnected through a 
switching network totally contained on the eight 
planars and comprised of 16 switch chips. 

In addition, additional switching can be imple- 
mented completely external to the Switch-based 
MicroChannel Planars and used to supplement 
multiple Switch-based MicroChannel Planars. as 
shown in Fig. 12. It is possible to Interconnect 
more than eight Switch-based MicroChannel 
Planars together by introducing a supplemental 
portion of the switch 30 network which Is central 
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and not contained on any of the Switch-based 
MicroChannel Planars. Using this concept the num- 
ber of nodes and microchannel cards comprising a 
system can be expanded without theoreticai limit. 

There are two possible implementations of the 
MicroChannel Converter (MGC) units - either mas- 
ter or slave. The functional details of these Micro- 
Channel Converter units are detailed in separate 
concurrently filed applications: 
"MASTER CONVERTER APPARATUS FOR CON- 
VERTING MICROCHANNEL BUS TO SWITCH AR- 
CHITECTURE" by H.T. OInowich et al. IBM Docket 
EN9-92-0126 

"SLAVE CONVERTER APPARATUS FOR CON- 
VERTING MICROCHANNEL BUS TO SWITCH AR- 
CHITECTURE" by H.T. OInowich et al. IBM Docket 
EN9-92-0125. 

Clearly, the Inventions which we have de- 
scribed by way of example and in illustration of our 
best mode of practicing the inventions in the var- 
ious embodiments described provide a basis for 
much potential growth. Accordingly, it will be un- 
derstood that those skilled In the art, both now and 
in the future, will envision further improvements 
even by way of invention, and these should be 
understood to be within the claimed scope which 
should be construed to protect and preserve the 
rights of the inventors. 

Claims 

1. A switch-based, multi-node planar comprising: 
a switch Interconnection network means for 
coupling multiple nodes asynchronously 
through input to output port connections in 
parallel: 

a plurality of card slot groups each attached to 
an individual bus structure, and capable of 
configuring nodal elements of varying char- 
acteristics depending upon the functions im- 
plemented by various processor and/or expan- 
sion cards that are plugged Into the said card 
slots; 

a plurality of pluggable nodal elements capable 
of transmitting data to said network: 
a plurality of pluggable nodal elements capable 
of receiving data from said network; 
multiple bus architecture converter mearis, 
each with the capability for adapting the stan- 
dard bus architecture and protocol for a single 
multi-drop bus to the said switch network ar- 
chitecture and protocol; and 
an expansion interface to the said switch net- 
work comprising driver and receiver circuits 
and providing means of Interconnecting mul- 
tiple switch paths external to the said planar. 



2. The apparatus of claim 1. wherein the said 
switching network operates asynchronously in 
relation to Input signals received at each Input 
port, needs no clock input of any kind to 

5 perform its control functions of establishing 

connections, and employs no buffering of data 
messages of any kind. 

3. The apparatus of claim 1 or 2 further compris- 
10 ing the connection circuitry for attaching one to 

eight processor or expansion cards to each 
individual standard bus structure supported by 
the said planar apparatus, wherein each set of 
the said one to eight processor or expansion 
16 cards functions as a single node of the system. 

4. The apparatus of claim 3. wherein the said bus 
structure routes multi-drop data and control 
signals amongst the said attached set of one 

20 to eight processor or expansion cards and the 

said bus converter apparatus internal to the 
said planar apparatus, for the purpose of con- 
necting the bus structure to the said switch 
network to support parallel communication 

25 amongst other nodal elements. 

5. A switch-based, multi-node planar comprising: 
a switch irrterconnection network means for 
coupling multiple nodes asynchronously 

30 through input to output port connections In 
parallel; 

a plurality of card slot groups each attached to 
an individual multi-drop bus bus stmcture, and 
capable of configuring nodal elements of vary- 
35 Ing characteristics depending upon the func- 

tions Implemented by various processor and/or 
expansion cards that are plugged into the said 
card slots; 

a plurality of pluggable nodal elements capable 
40 of transmitting data to said network; 

a plurality of pluggable nodal elements capable 
of receiving data from said network; 
multiple multi-drop bus architecture converter 
means, each with the capability for adapting 
45 the standard multi-drop bus architecture and 

protocol for a single multi-drop bus multi-drop 
bus to the said switch network architecture and 
protocol; and 

an expansion interface to the said switch net- 
so work comprising driver and receiver circuits 
and providing means of interconnecting mul- 
tiple switch paths external to the said planar. 

6. The apparatus of claim 5, wherein the said 
55 switching network operates asynchronously In 

relation to input signals received at each input 
port, needs no clock input of any kind to 
perform its control functions of establishing 
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connections, and employs no buffering of data 
messages of any Kind. 

7. The apparatus of claim 5 or 6 further compris- 
ing the connection circuitry for attaching one to 5 
eight processor or expansion cards to each 
individual multi-drop bus bus structure sup- 
ported by the said planar apparatus, wherein 
each set of the said one to eight processor or 
expansion cards functions as a single node of w 
the system. 

8. The apparatus of claim 7, wherein the said bus 
structure routes multi-drop bus multi-drop data 

and control signals amongst the said attached 76 
set of one to eight processor or expansion 
cards and the said multi-drop bus converter 
apparatus Intemal to the said planar apparatus, 
for the purpose of connecting the multi-drop 
bus bus structure to the said switch network to so 
support parallel communication amongst other 
nodal elements. 

9. A switch-based, multi-node planar comprising: 

art of a distributed switch interconnection net- 25 
work means for coupling multiple local nodes 
asynchronously through input to output port 
connections in parallel to communicate to ei- 
ther other local nodes located within the said 
planar or remote nodes located external to the 30 
said planar; 

a plurality of card slot groups each attached to 
an individual bus structure, and capable of 
configuring nodal elements of varying char- 
acteristics depending upon the functions im- 3S 
plemented by various processor and /or expan- 
sion cards that are plugged into the said card 
slots; 

a plurality of pluggable nodal elements capable 
of transmitting data to said network; 40 
a plurality of card slot groups each attached to 
an individual bus structure, and capable of 
configuring nodal elements of varying char- 
acteristics depending upon the functions im- 
plemented by various processor and/or expan- 4S 
sion cards that are plugged into the said card 
slots; 

a plurality of pluggable nodal elements capable 
of transmitting data to said network; 
a plurality of pluggable nodal elements capable so 
of receiving data from said network; 
multiple bus architecture converter means, 
each with the capability for adapting the stan- 
dard bus architecture and protocol for a single 
multi-drop bus to the said switch network ar- ss 
chitecture and protocol: and 
an expansion interface to the said switch net- 
work comprising driver and receiver circuits 



and providing means of interconnecting mul- 
tiple said planars. 

10. A switch-based, multi-node planar comprising: 
part of a distributed switch interconnection net- 
work means for coupling multiple local nodes 
asynchronously through input to output port 
connections in parallel to communicate to ei- 
ther other local nodes located within the said 
planar or remote nodes located external to the 
said planar; 

a plurality of card slot groups each attached to 
an individual multi-drop bus bus structure, and 
capable of configuring nodal elements of vary- 
ing characteristics depending upon the func- 
tions implemented by various processor and/or 
expansion cards that are plugged into the said 
card slots; 

a plurality of pluggable nodal elements capable 
of transmitting data to said network; 
a plurality of pluggable nodal elements capable 
of receiving data fronn saud network; 
multiple multi-drop bus converter means, each 
with the capability for adapting the multi-drop 
bus architecture and protocol for a single 
multi-drop bus to the said switch network ar- 
chitecture and protocol; and 
an expansion interface to the said switch net- 
work comprising driver and receiver circuits 
and providing means of interconnecting mul- 
tiple said planars. 

11. The apparatus of claim 9 or 10, wherein mul- 
tiple copies of the said planar can be intercon- 
nected modularty to expand the number of 
nodal elements supported by the system. 

12. The apparatus of claim 11, wherein the said 
multiple copies of the said planar plus inter- 
connection wires implement the entire system 
without any further requirement for additonal 
components to make the system operational. 

13. The apparatus of one of claims 9 to 12, 
wherein the said switching network is imple- 
mented across multiple copies of the said 
planar, and the entire said network operates 
asynchronously in relation to input signals re- 
ceived at each input port, needs no clock input 
of any kind to perform its control functions of 
establishing connections, and employs no buf- 
fering of data messages of any kind. 

14. The apparatus of one of claims 9 to 13 further 
comprising the connection circuitry for attach- 
ing one to eight processor or expansion cards 
to each individual standard bus structure sup- 
ported by the said planar apparatus, wherein 
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each set o1 the said one to eight processor or 
expansion cards functions as a single node of 
the system. 

15. The apparatus of one of claims 9 to 14 further 
comprising the connection circuitry for attach- 
ing one to eight processor or expansion cards 
to each individual multi-drop bus txis structure 
supported by the said planar apparatus, 
wherein each set of the said one to eight 
processor or expansion cards functions as a 
single node of the system. 

16. A switch-based, mufti-node planar comprising: 
a switch interconnection network means dis- 
tributed amongst multiple copies of the said 
planar and supplemental by additional switch- 
ing elements implemented externally to the 
said multiple planars for coupling multiple 
nodes located on the multiple planars asyn- 
chronously through input to output port con- 
nections in parallel; 

a plurality of card slot groups each attached to 
an individual standard bus structure, and ca- 
pable of configuring nodal elements of varying 
characteristics depending upon the functions 
implemented by various processor and/or ex- 
pansion cards that are plugged into the said 
card slots: 

a plurality of pluggable nodal elements capat>le 
of transmitting data to said network; 
a plurality of pluggable nodal elements capable 
of receiving data from said network; 
multiple bus architecture converter means, 
each with the capability for adapting the stan- 
dard bus architecture and protocol for a single 
multi-drop bus to the said switch network ar- 
chitecture and protocol; and 
an expansion interface to the said switch net- 
work comprising driver and receiver circuits 
and providing means of interconnecting mul- 
tiple said planars and additional switching ele- 
ments implemented externally to the said mul- 
tiple planars. 

17. A switch-based, multi-node planar comprising: 
a switch interconnection network means dis- 
tributed amongst multiple copies of the said 
planar and supplemental by additional switch- 
ing elements implemented externally to the 
said multiple planars for coupling multiple 
nodes located on the multiple planars asyn- 
chronously through input to output port con- 
nections in parallel; 

a plurality of card slot groups each attached to 
an individual multi-drop bus tMJs structure, and 
capable of configuring nodal elements of vary- 
ing characteristics depending upon the func- 



tions Implemented by various processor and/or 
expansion cards that are plugged into the said 
card slots; 

a plurality o1 pluggable nodal elements capable 
5 of transmitting data to said network: 

a plurality of pluggable nodal elements capable 
of receiving data from said network: 
multiple multi-drop bus converter means, each 
with the capability for adapting the multi-drop 
TO bus architecture and protocol for a single 

multi-drop bus to the said switch network ar- 
chitecture and protocol; and 
an expansion interface to the said switch net- 
work comprising driver and receiver circuits 
16 and providing means of interconnecting mul- 

tiple said planars and additional switching ele- 
ments implemented externally to the said mul- 
tiple planars. 

20 ia The apparatus of claim 16 or 17. wherein mul- 
tiple copies of the said planar can be intercon- 
nected modulariy to expand the number of 
nodal elements supported by the system by 
interconnecting to additional switching ele- 

26 ments implemented externally to the said mul- 

tiple planars. 

19. The apparatus of one of claims 16 to 18, 
wherein the said switching network is imple- 

30 mented across multiple copies of the said 

planar and additional switching elements im- 
plemented externally to the said multiple 
planars, and the entire said network operates 
asynchronously in relation to input signals re- 

35 cGived at each input port, needs no clock Input 

of any kind to perform its control functions of 
establishing connections, and employs no buf- 
fering of data messages of any kind. 

40 
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® Switch-based microchannel planar apparatus. 

© Disclosed is a modularly expandable switch' 
based planar apparatus for inserting multiple bus- 
based processor cards and/or expansion cards and 
interconnecting the said cards via a mufti-stage 
switch networl< which resides on the invention planar. 
The switching network is built into the planar. The 
cards require no modification or change of any kind, 
since the connection to the planar is made as if the 
planar contained the standard MicroChannel inter- 
connection. However, the disclosed planar imple- 
ments bus converter units to convert the standard 
bus interface provided by the cards to the switch 
network interface, so that functk>ns provided by the 
cards can communicate in parallel over the switch 
network. 
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